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Abstract — The two-user multi-input, multi-output (MIMO) 
interference and cognitive radio channels are studied under the 
assumption of no channel state information at the transmitter 
(CSIT) from the degrees of freedom (DoF) region perspective. 
With Mi and Ni denoting the number of antennas at transmitter 
i and receiver i respectively, the DoF regions of the MIMO 
interference channel were recently characterized by Huang et 
al., Zhu and Guo, and by the authors of this paper for all values 
of numbers of antennas except when min(J\fi, A^i) > N2 > M2 
(or min(Af2, > A^'i > M\). This latter case was solved more 
recently by Zhu and Guo who provided a tight outer-bound. Here, 
a simpler and more widely applicable proof of that outer-bound 
is given based on the idea of interference localization. Using it, the 
DoF region is also established for the class of MIMO cognitive 
radio channels when min(A/i + A/2, A^i) > N2 > A/2 (with the 
second transmitter cognitive) - the only class for which the inner 
and outer bounds previously obtained by the authors were not 
tight - thereby completing the DoF region characterization of 
the general 2-user MIMO cognitive radio channel as well. 

Index Terms — Cognitive radio. Degrees of freedom, Interfer- 
ence networks, MIMO, Outer bound. 

I. Introduction 

CONSIDER a multiple-input multiple-output (MIMO) in- 
terference channel (IC) consisting of two transmitters, 
Tl and T2, equipped with AIi and AI2 antennas, respec- 
tively, and their paired or intended receivers Rl and R2 
having iVi and N2 antennas, respectively. Each transmitter 
must communicate its message to its paired receiver over a 
shared additive Gaussian noise channel so that its transmission 
produces interference at the unpaired receiver. Denote such a 
channel as the (Mi, M2, Ni, N2) MIMO IC. The input-output 
relationship in this MIMO IC is given as 

Rl: Y{t) = H^^{t)X\t) + H^^{t)X^{t) + W{t), (1) 
R2: Z{t) = H^\t)X^{t) + H^^{t)X^{t) + W'{t), (2) 

where at the t*'' channel use, Y{t) e C^^^^ and Z{t) e 
(^N2xi j.jjg signals received by Rl and R2, respectively; 
X^{t) £ c^hxi ^jjjj x^{t) e C*^^^i are the signals 
transmitted by Tl and T2, respectively; W{t) and W'{t) 
are the additive white Gaussian noises; H^^{t) S C^'^*^^ 
represents the channel matrix between Tj and Ri, i,j e {1,2}; 
there is a power constraint of P at both transmitters, i.e., 

1 

lim - VE||Xi(i)|p < P, i = 1,2. 

t=l 
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Recently, Q-Q studied the DoF region of the MIMO 
IC with CSIR (i.e., with receivers having perfect channel 
knowledge) but with no CSIT. They provided inner and outer- 
bounds to the DoF region which coincide for a large class 
of MIMO ICs. In particular, these bounds yield the exact 
characterization of the no-CSIT DoF region except if either of 
the two inequalities, namely, min(A/i, A^i) > > M2 or its 
symmetric counterparj^ namely min(Af2,^2) > A^i > Mi, 
holds. For this latter class, [41 more recently obtained a tight 
outer-bound and proved that the inner-bound proposed earlier 
in |[l)~l|3l is indeed equal to the DoF region. The DoF region 
of the MIMO IC was determined earlier under the idealized 
CSIT (and CSIR) assumption in (5), ||6). 

Henceforth, MIMO ICs of interest in this work for which 
min(Afi,iVi) > N2 > A/2 will be referred to as having 
asymmetrically constrained transmitters. In the following, we 
describe briefly why the outer-bounds of fTl-f3l are not tight 
for such MIMO ICs. Suppose d2 DoF are to be achieved for 
the second (T2-R2) pair. Then, Fano's inequality |7| can be 
used to show that the total interference at R2 can not have a 
multiplexing gain higher than N2 — d2- Since the interference 
at R2 is caused by the transmission of Tl, this condition 
puts constraints on X^{t), and hence on di (the DoF of 
first pair Tl-Rl). Indeed, an outer-bound derived based on 
this idea suffices to characterize the no-CSIT DoF regions of 
all MIMO ICs except those with asymmetrically constrained 
transmitters. In this latter case, since A/2 < iV2, the transmit 
signal of T2, namely, X'^{t) can not span the entire N2- 
dimensional receive-signal space of R2. Thus, if d2 DoF are to 
be achieved for the second pair, the interference at R2 should 
satisfy not just the constraint that its multiplexing gain can not 
exceed N2 — d2, but also that there exists an A/2 -dimensional 
subspace at R2 which carries interference whose multiplexing 
gain is not more than A/2 — 1/2; because if any A/2 -dimensional 
subspace at R2 contains interference with multiplexing gain 
(strictly) more than A/2 — 1/2, then R2 can not achieve d2 
DoF by decoding X'^{t) since X'^{t) Ues within just an A/2- 
dimensional subspace. Accounting for this latter constraint 
becomes crucial for an IC with asymmetrically constrained 
transmitters because the condition Mi,Ni > N2 ensures that 
Tl can transmit a signal that violates this latter constraint 
(while Rl is still able to decode its desired signal). Thus, 
when A/2 < N2 < min(A/i, A^i), one must consider a stricter 

'Henceforth, we restrict attention to ICs with min(A/i, A'^i) > N2 > M2 
without loss of generality. 
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constraint which, in essence, dictates that the interference at 
R2 can not be distributed arbitrarily in the receive signal- 
space of R2. This notion, which at ^2 = asserts that the 
interference is localized within some ~ Af2) -dimensional 
subspace, is referred to henceforth as interference localization. 
Indeed, it is because the outer-bounds derived in ||T|-|[3| do 
not use this stronger constraint that they fail to characterize 
the DoF region of the ICs with asymmetrically constrained 
transmitters. Section III- A provides a more detailed heuristic 



explanation. On the other hand, in Q, the authors overcome 
this problem by first showing that it is DoF-region optimal 
for T2 to transmit (t) which is Gaussian with a covariance 
matrix that is proportional to the identity matrix. Consequently, 
with such an X'^{t), they prove that the Af2 -dimensional 
subspace spanned by X'^{t) at R2 can not carry interference 
with a non-zero multiplexing gain. In a way, this latter point 
can be seen to implicitly capture the idea of interference 
localization described above. 

In this paper, we provide a simpler and more generic proof 
of the result of [4]. Unlike in |4|, our proof does not require 
specialized techniques such as showing that the DoF-region 
optimality is retained by restricting X2 to be Gaussian. In- 
stead, the proof here makes use of basic information-theoretic 
identities such as the chain rules for differential entropy 
and mutual information, conditioning reduces entropy, etc. 
Consequently, the techniques developed here have the potential 
to be applicable for a wider class of networks. 

As a case in point, we also study here the MIMO cognitive 
radio channel (CRC) |8|, which is defined as the MIMO IC 
with T2 cognitive (i.e., T2 knows the message of Tl as well). 
For the MIMO CRC, we determine the no-CSIT DoF region 
for the only class of MIMO CRCs for which the inner and 
outer-bounds established earlier by the authors in (3] were 
not tight, namely, that defined by the inequality min(Afi + 
M2, Ni) > N2 > M2. Our result here therefore completes the 
DoF region characterization of the MIMO CRC. In contrast, 
the applicability of the approach of |4| is unclear, because it 
is not clear if the optimality of Gaussian X2 can be proved 
in this problem, which is a critical step in the proof of Q. 
The DoF region of the MIMO CRC with CSIT was obtained 
in Q. The reader is also referred to |3| for a comparison of 
the DoF region with CSIT with the achievable DoF region of 
||3j which in turn we show to be the fundamental DoF region 
in this paper. 

It is also shown in f9l that the techniques of the present 
paper are also useful for characterizing the generalized de- 
grees of freedom (GDoF) region |[T0) of the MIMO IC 
with asymmetrically constrained transmitters in the very weak 
interference regime. Here again, it is unclear if the approach 
of Q is applicable. 

The rest of the paper is organized as follows. Section 
[n] presents the channel model and states the main results 
regarding the no-CSIT DoF regions of the IC and CRC with 
asymmetrically constrained transmitters (see Theorems [T]|4|. 
Sections [III]|V]present the proofs of those results with Section 



III-C contrasting the proof technique developed here with that 
of Q. Section VI concludes this paper. 



II. Channel Model, Definitions, and Main Results 

The input-output relationship for the MIMO IC is given by 
equations ([T]i and (|2j. Note that the (Mi, A/2, A^i, iV2) CRC is 
also governed by the same relationship, except that in the case 
of CRC, T2 is cognitive in the sense that it knows the message 
of Tl. We now state our assumptions about the distributions 
of the additive noises and channel matrices. 

We let the elements of the additive noises W{t) and W'{t) 
be independent and identically distributed (i.i.d.) according the 
circularly symmetric complex Gaussian distribution with zero 
mean and unit variance, denoted henceforth as CJV{Q, 1). The 
noise as well as the channel realizations are assumed to be 
i.i.d. across time. Moreover, all channel matrices and additive 
noises are taken to be independent. 

Further, we assume that both the receivers know all channel 
matrices perfectly and instantaneously but the transmitters 
know only their distribution. This assumption is referred as 
the 'no CSIT' assumption. 

We introduce some notation. Let H*" — 

and = {Z{t)}'l^i. Further, define a binary-valued variable 
1t2 which takes value 1 if T2 is cognitive, else it is zero. 
In other words, 1t2 = 1 only when we are dealing with the 
CRC. For any random variable V, we define 1^2^ = V" if 
1t2 — 1, else IT2V — 0. 

Let My and Mz be two independent messages, which are 
intended for Rl and R2, respectively, and are to be sent by the 
transmitters over a block of length b. It is assumed that Mi is 
distributed uniformly over a set of cardinality 2"^'(^\ when 
there is a power constraint of P at the transmitters. A coding 
scheme for blocklength b consists of two encoding functions 
/('''^ ^i/f-'^lti, * = 1,2, given as 



A 



X\t) 



My) and 



X^t) = fl'^'^{Mz,lT2My), 

Vt e {1, 2, • • • , 6} and two decoding functions defined as 



Afv 



,(l,b), 



Mz = 9^^'"^ 



Y^H'') 



and 



A rate tuple R2{P)) is said to be achievable if there 

exists a sequence of coding schemes, one for each b, such that 
the probability of My 7^ Afy or Mz 7^ Mz tends to zero as 
& — )• 00. 

The capacity region C{P) is defined as the set of all rate 
tuples that are achievable when there is a power constraint of 
P at Tl and T2. If MG(x) = limp^„o t:::^, then the DoF 
region is defined for now as 

D 



log2 P ' 



3 a sequence ( i?2(P)) 



IC\CRC — 

e C(P)such that < d, ^ MG(Ri(P)) Vij. 

Note that the above definition of the DoF region is restrictive 
in the sense that a DoF pair (fii, c?2) G Dic\CRC only if di is 
the limit of the sequence i^g ^ , * = 1,2. The existence 
of these limits however puts an implicit but undue constraint 
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on the inputs. In Section [TlI-DI we define the DoF region more 
generally using the limit superior fTPl (cf. 1 12 1) and prove that 
this constraint does not result in a larger "true" DoF region. 
Until then, the use of the definition in (|3]l allows us to keep 
the explanation of the key ideas of the proof relatively simple. 

A. Some Definitions 

To specify the distributions of the channel matrices, we 
make use of the following definitions. 

Definition 1 ( |4|): An M x N random matrix H is said to 
be isotropic if H and HU have the same distribution (denoted 
symbolically as H ^ HU) for any deterministic NxN unitary 
matrix U. 

Definition 2 (isotropic fading): The channel matrices are 
said to be isotropically distributed if all channel matrices are 
isotropically distributed, i.e., (t) is isotropically distributed 
for all t, i, and j. 

Definition 3 (i.i.d. Rayleigti fading): The channel matri- 
ces are said to be i.i.d. Rayleigh-faded if all entries of all 
channel matrices {H'^^{t)}i j are i.i.d. (across i, j, and t) 
according to CAf{Q, 1) distribution. 

Note that if the channel matrices are i.i.d. Rayleigh-faded 
then they are also isotropically distributed, but not necessarily 
otherwise. 

We now define a specific type of correlated Rayleigh fading. 
Let the entries of H^} (t) and iJ^i [t) be i.i.d. C7V(0, 1) random 
variables. Further, consider two matrices H^{t) and H^{t) 
of sizes A^i X M2 and N2 x M2, respectively, such that the 
first iVi - {N2 - M2) and N2 - {N2 - M2) rows of them 
(resp.) consist of i.i.d. CJ\f{0, 1) random variables, with the 
last {N2 — M2) rows consisting only of zeros. 

Definition 4 (corre fated Rayieigfi fading): The channel 
matrices are said to follow correlated Rayleigh fading if, for 
each i e {1,2}, H'^{t) - Hi}{t) and H'^{t) - W^W^{t) 
for some deterministic Ni x Ni unitary matrix W'^. 
Note that the channel matrices are full rank under correlated 
Rayleigh fading. 

The following definition helps us state the DoF regions of 
the IC and the CRC. 

Definition 5: For an integer- valued function N[ of 
{Mi,M2,NuN2), 



T>{Mi,M2,Ni,N2,N[) = {{di,d2)\Loi = < di < iV{, 



0<d2< A/2, L = di 



N[ + M2 - N2 
M2 



d2 < N- 



The three bounds appearing in the above definition are hence- 
forth referred to as Loi, L02, and L, respectively. 

B. Main Results 

The following theorem states the no-CSIT DoF region of 
the IC with asymmetrically constrained transmitters under 
isotropic fading. 

Tfieorem 1: For the MIMO IC with isotropic fading and 
{Mi,M2,Ni,N2) such that the inequality mm{Mi,Ni) > 
N2 > A/2 holds, the no-CSIT DoF region. Die, is equal to 



the region D(A/i, A//2, iVi, 7V2, iV() with N{ = min(7Vi, A/i) 
i.e.. 



Die -D(A/i,A/2,7Vi,iV2. 



min{7Vi, A/i}). 



Proof: Bound L intersects bounds Loi and L02 at points 
{N[,0) and {N2 — A/2, A/2), respectively. These points are 
achievable via simple receive zero-forcing (cf. ||3] Theorem 
4]). Hence, the region D(A/i, A/2, iVi, A^2, with N[ = 
min(A^i,A/i) is achievable via receive zero-forcing and time 
sharing. On the converse side, Loi and L02 are outer-bounds 
since the number of DoF achievable over the point-to-point 
MIMO channel can not exceed the minimum of the number 
of transmit and receive antennas (henceforth called the single- 
user bound) |13|. It is thus sufficient to establish that L is 
an outer-bound. The detailed proof of this claim, which is 
different and simpler than the one given by |4|, is given in 
Section |lll] ■ 

We next consider the MIMO CRC with min(A/i + 
A/2, A^i) > N2 > A/2, which is henceforth referred to as the 
CRC with asymmetrically constrained transmitters. Its DoF 
region is determined below for the cases of the i.i.d. Rayleigh 
fading and correlated Rayleigh fading models. 

Tfieorem 2: For the MIMO CRC with i.i.d. Rayleigh 
fading of Definition [3] and {Mi, M2, Ni, N2) such that 
the inequahty min(A/i + M2,Ni) > N2 > A/2 holds, 
the no-CSIT DoF region, Dcrc^ is equal to the region 
D(A/i, A/2, Ni,N2,N[) with N[ = min(iVi, A/i + A/2), i.e., 

DcRc - D(A/i,A/2,iVi, A^2,min{iVi,A/i + A/2}). 

Proof: Achievability follows by noting that the bound L 
in this case passes through points (A''(,0) and {N2 — M2, M2), 
both of which can be achieved by simple receive zero-forcing 
(cf |3, Theorem 7]). On the converse side, as argued before, it 
is sufficient to prove that L is an outer-bound, which is done 
in Section |IV] ■ 

Using the above theorem and the results of |3 1, we can now 
state the DoF region of the CRC with i.i.d. Rayleigh fading. 

Tfieorem 3: The DoF region of the MIMO CRC with i.i.d. 
Rayleigh fading and no CSIT is given by 

DcRC = {{di,di) I < di < min{7Vi,A/i + A/2;}; 

< ^2 < min{A/2, N2}; if iVi < N2 then 

di d2 min(7Vi, A/i + A/2) 

min(iVi, A/2) min(7V2, A/2) ~ min(iVi,A/2) 
if min(A/i + M2,Ni) > N2 > A/2 then 



di 



else 



Nj + A/2 - N2 
'■ A/2 



min(iVi, A/i + A/2) min(iV2, A/i + A/2) 



< 1 



where N[ = miii(A^i, A/i + A/2). 

Proof: Follows from Theorem [2] above, and Theorems 7 
and 8, and Remark 21 of Q. ■ 
Tfieorem 4: For the MIMO CRC with con-elated Rayleigh 
fading of Definition |4] and (A/i, A/2, A^i, iV2) such that 
the inequahty min(A/i + M2,Ni) > N2 > A/2 holds, 
the no-CSIT DoF region, Dcrc> is equal to the region 
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D(Mi, M2, ^1, iV2, N[) with N[ = min(iVi, Afi + M2), i.e., 

DcRC = D (Ml , M2 ,Ni,N2, min{iVi , Mi + M2}) . 

Proof: Again the achievability follows from simple re- 
ceive zero-forcing (cf. the proof of Theorem [2|i. On the 
converse side, again, it is sufficient to prove that L is an outer- 
bound, which is shown in Section \V\ ■ 

III. Proof of Theorem[TJ L is an Outer-Bound 

Before starting the proof, we introduce some notation. 
Notation: For a column vector V{t) define V = to 
be a vector [V^ {1)V'^ {2) ■ ■ ■ V'^ {b)f , where [-f denotes 
a transpose of a matrix or vector. Let Vi{t) denote the i*'* 
element of the column vector V{t). Similarly, for a matrix 
i?'='(t), iff (t) denotes its i*'' row. Define (V,)J = V, to be 
the vector [1^(1), Vi{2), ■ ■ ■ , Vi{b)]'^ . Further, for integers ni 
and n2 with rii < 712, let [ni : 712] = {rii, ni + 1. • • • , 712}, 
V 



ln^■.n2] = {Vj}"^„^, and 



Following ijTTj, for a real-valued sequence (a;„)^, limit supe- 
rior, limsup, IS defined as 



lim x„ 

n— ^cxD 



inf sup 

^ no>n 



lim sup Xr, 



Then, for a real-valued function x{b, P) of h and P, let 



A 



1 



fix) = lim , „ , 



Note that the function /(•) preserves the sense of inequality. 
Finally, 



In Section III-A| the intuition behind the proof is explained. 



Using this insight, the main result is proved in Section III-B 



A. Interference localization: An intuitive explanation 

As stated earlier, 1 1 1-| 3 1 provided an (identical) outer-bound 
to the no-CSIT DoF region of the MIMO IC. However, that 
outer-bound turns out to be loose for the ICs with asymmet- 
rically constrained transmitters. In what follows, we briefly 
explain the technique of 1 1 !-[j3'| that results in the (common) 
outer-bound and then describe why this bound fails to yield 
the exact DoF region for this class of ICs. Following that, we 
outline how the tight outer-bound of this paper is derived. 

In ||T|-|[3|, the outer-bound is derived by applying Fano's 
inequality at R2, which, after some manipulations, yields the 
implication 

d2 is achievable ^ /( /(X^; Z|Afz, H) ) < - ^2 (3) 

(see the derivation of (jS} in the next sub-section). The inequal- 
ity in (|3]l puts constraints on the transmission scheme of Tl. 
Using this fact, |[l|-|[3| upper-bound the achievable value of 
di in terms of a function of d2 and {Mi, M2, Ni, N2), from 
which the outer-bound is computed therein. 




,0 R2 
Ip W2 = 2 



inner-bound to the DoF region 
total interference 



_(U)_(3/2,1) 




(3,0) di 

Fig. 1 . An Example of the IC with Asymtnetrically Cotistrained Transmitters 



useful signal H^^X^ 
variance oc P 




subspace 
/ orthogonal 
to H^X^ 



components of the 
interference are independent 
variance cc Vp 



Fig. 2. The Receive Signal-Space of R2 with Uniform Signaling at Tl 

Note that /(X-*-; ZjAf^, H) is a measure of the interference 
seen by R2, and the inequality in Q upper-bounds the 
multiplexing gain of the total interference seen by R2 per unit 
time. Therefore, the outer-bound of yj-|(3J, which is based on 
is referred to henceforth as the total interference outer- 
bound. 

It turns out that although the implication in Q holds, its 
reverse implication may not for MIMO ICs with asymmetri- 
cally constrained transmitters. More precisely, for this class of 
ICs, it is possible that 

/( /(X^; Z|Mz, H) ) <N2-d2^ d2is achievable. (4) 

Thus, the total interference outer-bound fails to characterize 
the DoF region. 

To understand this, let us consider an example of the IC 
with {Mi,M2,Ni,N2) = (3,1,5,2) (see Fig. [T) and focus 
on the case of (i2 = 1- The inequality in (|3]l reduces to 



/(/(X^Z|Af2,H))<l. 



(5) 



Consider a particular transmission scheme which satisfies the 
above inequality. Suppose Tl transmits 3 data symbols that are 
i.i.d. according to CJV{0, P"), < a < ^ (we refer to such 
signaling as uniform signaling); T2 transmits a CA/'(0, P) data 
symbol; and the signals of Tl and T2 are i.i.d. across time. 
It is not difficult to prove that such a strategy satisfies the 
inequality in (jsj) (with equality if a — ^). Moreover, Rl has 
sufficient number of antennas to zero-force the interference 
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Fig. 3. Inteiference Localization at R2 

and achieve up to So; < | DoF. Now consider the receive 
signal-space of R2 shown in Fig. |2] where, for simplicity, we 
take 6=1 and time index t is shown explicitly. With uniform 
signaling at Tl, the interference H'^^{t)X^{t) at R2 satisfies 
the following propertied 

(a) If we pick any 2 orthonormal basis vectors for the 2- 
dimensional receive signal space of R2, then the compo- 
nents of the interference along the two basis vectors are 
independent and each has a variance of P"; and 

(b) any 1-dimensional subspace chosen in the 2-dimensional 
receive signal space of R2 carries a component of the 
interference with multiplexing gain equal to a (since its 
variance is P"). 

Further, the useful signal H'^'^{t)X'^{t) can span only a 1- 
dimensional subspace since M2 = 1. Hence, the subspace 
orthogonal to the span of H^^{t) can not give any information 
to R2 about the useful signal X''^{t). In other words, out of 
the total 2 DoF available to R2, 1 DoF is lost because T2 
has just M2 = 1(< 2 = antenna. Moreover, out of the 1 
DoF that is left at R2, a DoF are occupied by the interference 
(see Property (b) of the interference at R2). Thus, R2 has only 
1 — a DoF available for decoding the useful signal so that it 
can not achieve 3,2 = 1. Hence the claim of Q is true. 

We next argue through the same example that the claim of 
Q holds because M2 < N2. Now, R2 can not achieve d2 ~ I 
since the 1 DoF available to it is lost due to the limitation 
at T2 that its transmit signal can not span the entire receive 
signal space. In particular, had this limitation not existed such 
as when M2 = 2 (with Mi, Ni, and N2 unchanged), R2 
would have been able to achieve 1^2 = 1. To see this, note that 
T2 in this case can transmit two complex Gaussian symbols 
each with a power of ^ and make X^{t) span the entire 
receive signal space enabling R2 to achieve (i2 = 1 by treating 
interference as noise, even if Tl employs uniform signalling 
(note Rl can still zero-force the interference to successfully 
recover the useful signal). Therefore, we conclude that the 
claim in Q holds because M2 < N2- Hence the implication 
in ^ is insufficient in the sense that it does not capture the 
further limitation imposed by M2 < N2- 

-These properties can be easily proved for H^^{t) = [I2 02xi]- In the 
general case, R2 can apply an invertible transformation on the received signal 
Z{t) to compute Z{t) = H^{t)X^{t) + H^{t)X'^(t) + where 
H^{t) = [I2 02x1]. Since is obtained from Z{t) using an invertible 
transformation, the mutual information terms would remain unchanged, i.e., 
/(X^; Z|A/;j,H) = /(Xi;Z|Afz,H). Therefore, we can regard Z{t) as 
the signal received at R2, and the stated properties can be proved for this 
equivalent channel. 



Indeed, for ICs with asymmetrically constrained transmit- 
ters, we must constrain how the interference is distributed in 
the receive signal-space of R2 in addition to upper-bounding 
its multiplexing gain using the inequality of Q. This is 
explained in the context of our example. It must be proved 
that if = 1 is achievable then the interference H'^^{t)X^{t) 
spans a 1-dimensional subspace at R2, or there exists a sub- 
space which does not contain any interference (with positive 
multiplexing gain), see Fig. |3] This is because if this were not 
true, then, as argued for the case where Tl employs uniform 
signaling, d2 — I can not be achieved. In other words, we 
must prove that if c?2 = 1 is achievable, then the interference 
is localized to a smaller-dimensional subspace and it cannot be 
distributed uniformly in the receive signal-space of R2, which 
is the case if Tl employs uniform signaling. 

In general, it must be shown that if d2 DoF are achievable 
for T2-R2 pair over an IC with asymmetrically constrained 
transmitters, then the interference H^^{t)X^{t) at R2 must be 
such that 

(a) its multiplexing gain is at most N2 — d2 (as required by 
the inequality in (j4|); and additionally, 

(b) there exists an M2 -dimensional subspace in the receive 
signal-space of R2 that carries interference with multi- 
plexing gain at most A/2 — d2- 

We call this property interference localization, because at 
d2 ~ M2, it amounts to the entire interference being localized 
to some (A^2 — M2) -dimensional subspace. Our intuition 
suggests that if this property is proved, we would get the 
tightest characterization of the DoF region. Indeed, Lemma 
[2] of the next sub-section accomplishes this task, using which 
the desired bound L is derived. 

B. Main Proof 

We prove here that for the MIMO IC with asymmetrically 
constrained transmitters, L with N'^ — min(Mi,A^i) is an 
outer-bound. To this end, first obtain the singular-value de- 
composition of the isotropically-distributed channel matrices. 

Lemma 1: For an Ni x Mj isotropically-distributed chan- 
nel matrix W^{t), we may write 

where W^{t), K^^{t), and V^^{t) are deterministic functions 
of m{t) such that 

(i) U^^{t) is an Ni x Ni unitai-y matrix; 

(ii) A*^ (t) is an Ni x nim{Ni, Mj) diagonal matrix contain- 
ing the singular values of (t), i.e., the square matrix 
formed by retaining its first mm{Ni, Mj) rows, denoted 
henceforth as A'^ (t), is diagonal with singular values of 
if *^ (t) along its diagonal and the remaining rows consist 
only of zeros; 

(iii) V^^ {t) is an Af, x mm{Ni, Mj) isotropically-distributed 
semi-unitary matrix, i.e., {V^^ {t)) V"^^ {t) — Imin(Ni,Mj) 
and it is uniformly distributed over its domain; and 

(iv) V'^{t) is independent of U'^{t) and A'-' (t). 

Proof: Follows from Q Lemma 1]. ■ 
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To explain the main idea, we first consider the case where 
[/"(t) = /jvi, W^^it) = lN2it), and all singular values of 
H^^{t) and H'^^{t) are equal to unity with probability 1. These 
assumptions about U^^{t) and A*^(t) wiU be in effect until 
the general case is discussed towards the end. Note that under 
these assumptions A?^{t) — /jva since N2 < Mi. 

The proof now consists of three steps. 

• Step I: Use Fano's inequality to bound d2. It is argued that 
this bound can not immediately be used to obtain the desired 
bound L, which motivates the analysis of the next step. 

• Step II: Obtain tight bounds on the interference at R2 by 
proving interference localization. 

• Step III: Apply Fano's inequality to bound di in terms of 
the multiplexing gain of a certain mutual information term (see 
equation ([T4|), which is then upper-bounded using the bounds 
derived at Step II. 

Step I: We apply Fano's inequality |j7| at R2 to obtain 

hR2<I{Mz;7.\K)+beb, (6) 

where h is the bocklength and e;, — > as 6 — > 00. This yields 

6i?2 < I{My,Mz; Z|H) - I {My; Z\Mz,U) + bet 
=> bR2 + I{My; 7.\Mz, H) < I{My, Mz; Z|H) + beW!) 

Now, if {di,d2) G Die, then, by definition, there ex- 
ists a sequence (i?i(P), i?2(-P)) € C{P) such that d2 = 
limp^oo log p linib^oo Moreover, for any rate pair 
(i?i(P),i?2(V)) e C{P), R2{P) = i?2 satisfies inequality 
(|7]l. Therefore, from (|7]i, we get 



d2 + f{ IiMY;Z\Mz,li) ) < f[bR2+I{MY;Z\Mz,B. 

< /(/(Afy,Mz;Z|H)+5eb 

= /(/(My,Mz;Z|H)) 

^d2<A^2-/(/(My;Z|Mz,H)), (8) 

where the last inequality holds due to the single-user bound. 
Here, the number /(/(My; Z\Mz,tl)) is equal to the multi- 
plexing gain of the net (per unit time) interference encountered 
by R2; and the above inequality constrains the multiplexing 
gain of the total interference seen by R2 per unit time. 
However, as explained in the last sub-section, this inequality 
does not completely capture the limitation of the second 
transmit-receive pair due to M2 < A^2- As per the discussion 
therein, we must prove an additional bound that constrains 
how the interference is distributed. Such bounds are derived 
in the following lemma. 
Step II: 



Lemma 2 (Interference Localization): We have 



/( /(My; Z[i.M.] \Mz 

and /( /(A/y; ZfM^+i:^^] 



■'[Ma + liATs], 



H) < M2 - do 



\Mz, H) ) <iV2-M2 



(9) 
(10) 



Note that the bound in ([81 can be recovered by simply 
adding inequalities (j9]l and (TOjl, and therefore, these two 
bounds are tighter than the one in ([8]). Moreover, these bounds 
assert that if ^2 DoF are achievable for the second transmit- 
receive pair, then there exists an A/2 -dimensional subspace 
(of the receive signal-space of R2), which carries interference 



with multiplexing gain at most A/2 — ^2- Thus, these bounds 
capture the notion of interference localization. 
We now prove the above lemma. 

Proof of Lemma m Let Z{t) = (U'^'^ (t))* Z (t) . Since 
{U^^{t))*H^^{t) = A^{t){V^^{t))*, where A^^{t) is diago- 
nal with the bottom A^2 ~ ^^2 rows containing only zeros, we 
observe that the transmit signal X'^{t) can not affect the last 
N2 — M2 elements of Z{t) V t. In other words, Z[jv/2+i:JV2] is 
independent of Mz, which yields 



H 



beb = l{Mz 



'[A/2 + l:Af2] 



H) 
H) 
H) 



Z 

bth 



H 



beh 



H) < A/2-d2. (11) 



A/2 



(12) 



5/?2 < I{Mz ; Z I 

= I[Mz ; Z[i.M2 

+ l{Mz 

= I{Mz ; Z[i.M2] I Z[M2+i:A'2], 

Now, the techniques developed for deriving inequality (|8]l from 
(|7| can be used to obtain 

/(/(My; Z[1:M2] \Mz, Z[Af2+l:Ar2]- 

Moreover, by the single-user bound, we have 

/(/(A/y;Z[M2+i:jV2] |A/z,H)) <N2 

Note that conditioned on Mz, X'^{t) is deterministic. Since 
translation does not change differential entropy, it may be 
assumed that X'^{t) = V t (see |3, Proof of Lemma 2] for 
detailed proof). Thus, we may compute the mutual information 
terms in ( [TT] i and ( 12i by taking 

Z{t) = {U^\t)y H^\t)X\t) + (C/22(i)) V(i). 

Further, note that U^^{t), being a function of H'^^{t), is 
independent of H^^{t). Since we have assumed here that 
U^\t) = In, and A^\t) = In,, we have {U^^{t))* H^\t) = 
([/^^(t))*(V^^^ (<))*. For any unitary matrix C/^^(<), it can be 
easily shown that V"^^ {t)U'^'^ [t) is still a semi-unitary matrix 
that is uniformly distributed over its domain. This implies that 
V'^'^{t) is identically distributed as F^^(i)t/^^(t), which we 
denote symbolically as V'^^{t) ^ F^^(i)t/^^(t). Moreover, 
W'it) - {U^^{t))*W'{t). Hence, conditioned on Mz and 
H, Z{t) ^ Z{t) or Z ^ Z. Hence, we get the lemma from 
bounds ([11) and ([T2|. ■ 
Step III: This is the final step of the analysis. Consider 
RL Assuming that it knows message Mz, we get via Fano's 
inequality that 



bRi < /(A/y;Y|Mz,H)+6eb 
^di < /(/(A/y;Y|A/z,H)). 



(13) 
(14) 



Since conditioned on Mz, X2{t) can be taken to be equal 
to V t, U^^{t) has been assumed to be equal to /jvi, and 
A*^(t) is diagonal, we observe that if Ni > Mi, the last 
A^i — Ml antennas of Rl receive only noise at all times. 
Therefore, the random variables Ymi+i-.Ni can be ignored 
in J[I{My ; Y | A/^,!!)), which upper-bounds di in 
Thus, henceforth in this section, it is assumed that 
Ni^N[= min(iVi, A/i). 

We now divide the antennas of Rl into two groups: the first 
group consists of the last I — N2~ A/2 antennas of Rl, while 
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the second group contains the remaining Ni—l antennas. Then, 
using the chain rule for the mutual information ||7), we get 

di < f{l{MY ; Y I Mz,U)) with iVi = N[ 
= f {l{MY ; Y[N^^i+,.,N^] I Mz, H)) 
+ f{l{MY ; Y[i:jvi-;] | Mz, Y[jVi-i+i:iV: 



(18) 



r], H)). 



We bound each of the two terms appearing in (18 1 starting with 
the first term. Toward this end, note that the isotropicity of the 
channel matrices and the assumptions made about U^^{t) and 
A*^ {t) together imply that for any given h, the joint distribution 
of the random variables Y[^rj_;_|_i.7vj, conditioned on Mz and 



H, is identical to that of Z 
H. Hence, 



[ A/2 + 1: W2] 



conditioned on Mz and 



/(/(My ; Y[jvi-i+i:wi] I Mz; H)) 



/(/(My; Z 



[A/2 + l:^V2] 



\Mz, H)) < 7V2-M2.(19) 



For the second term in ( 18 1, we have the following lemma. 
Lemma 3: If ^ = 7V2 - A/2, then 



/(/(My ; Y[i^^r,_,] 

A/2 

Ni + A/2 - N2 



My. 



■ [A'i-i + l:JVi] 



, H)) (20) 



< 



< 



A/. 



/(/(A/y; Z[i:M, 

' (A/2 



\Mz, Z[M2 + l:Ar2] 



H)) 



d2). 



(21) 



Proof: The last inequality follows from the definition of 
I and inequality (j9|. Hence, it is sufficient to prove the first 
inequality, which is done in Appendix |A] ■ 
Substituting the inequalities ( [T9] l and ( [2T] l into ( [T8] ), we get 

Ni + M9 — N9 
di<N2- A/2 + ' Z (M2 - d2) 



di 



A/2 

A/2 - A^2 

A/o 



d2 < Ni, 



which is the desired inequality since A^i — N[. 

The general case without any assumptions about U'''^{t) 
and A*^(f).- While this case follows from the techniques 
developed in fT, Appendix D], we include the details for 
the sake of completeness. We manipulate Y{t) and Z{t) 
to define Y{t) and Z{t) such that the mutual information 
terms in equations ( [T3] l and (|6]l^ are upper-bounded and the 
proof presented above holds if Y{t) and Z{t) are considered 
as the channel outputs. To this end, define h{t) to be the 
maximum of all elements of matrices A^^(t) and h?^{t). 



Define hl,^^{t) - , ^ . A 

qi — Ni — pi- Recall that A^^(t) is square to define Y{t) 



ma,x{l, h(t)}. Further, pi 
121 



min(A/i,iVi), 



and Z{t) in equations ( 15 1 and (I61 at the bottom the page. 
It can be proved that I{My;Y\Mz, H) < /(A/y; Y|A/z, H) 
and /(A/2;ZJH) < I{Mz;Z\ll) (see proofs of Theorems 5 
and 6 from (s)). Define //"(i) and //^^(i) such that Y_{t) = 
H^^{t)X^{t) + H^^{t)X^{t) + W{t) and analogously H^^it) 
and H^^{t). Now the proof given above applies by making 
the following correspondence: Y{t) ^ Y{t), Z{t) ^ Z{t), 
and //'J (t) o H'^{t) V i,j,t. 

C. Comparison with the Proof of 

Interference localization is central to the above proof as 
well as to the one in f4]. However, the two works employ 
completely different techniques to prove this fact. In |4j, the 
author^ first assume that Rl knows the message Mz (as 
we do here), and under this assumption, show that, as far as 
the DoF region is concerned, it is optimal for T2 to transmit 
X'^{t) that is Gaussian with distribution CA/'(0, J7-IM2) (see 



M2^M2 



Theorem 3 therein). Subsequently, for X^ ^ CAf{b, 
it is proven using a lemma (namely. Lemma 4 therein) that 
the subspace spanned by X'^{t) at R2 can not provide any 
information to it about the transmit signal X^{t) (cf. equa- 
tion (47) therein), which in a way captures the interference 
localization phenomenon. In contrast, we prove here the same 
point in Lemma [2] using basic information-theoretic identities 
like the chain rule for mutual information (7). 

Another important step in our proof is Lemma |3] which 
again follows from simple identities such as conditioning 
reduces entropy, the chain rule for differential entropy, etc. 
On the other hand, the proof in |4| needs a result (namely. 
Lemma 3 therein) that is a counterpart of Lemma |3] we have 
here, its proof is given there using more involved techniques 
which invoke the minimum mean squared error (MMSE). The 
proof here, in addition to be being simpler, is also more widely 
applicable, as we illustrate below. 

We use the bounding techniques developed in this section 
to obtain the no-CSIT DoF region of the CRC with asym- 
metrically constrained transmitters (see Theorems |2] and |4]) 
for which the inner and outer-bounds (to the no-CSIT DoF 
region) reported in |3| are not tight. However, the extension to 
this problem of the technique of |4| is not known because their 
approach rests critically on being able to prove the optimality 
of choosing X'^{t) to be Gaussian, which, in the context of 
the CRC, may not hold since T2 is now transmitting not just 
to R2 but also to Rl. 

'in PI, the user ordering is exactly opposite of what is taken here. 



X\t) 
X\t) 



W{t), where D^^{t) = 



.(15) 
(16) 



A 



DlC\CRC = \{di,d2)^ 



V(wi,W2)eM,, W7irfi+W2rf2< lim - 



sup 

(Pi(P),i?2(P))6C(P) 



|wi/?l + W2/?2| 



(17) 



g 
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Further, consider the problem of determining the general- 
ized DoF (GDoF) region of the no-CSIT IC, where the GDoF 
region is defined to be equal to the DoF region when the 
gains (i.e., the Frobenius norm p?) ) of the direct-Unk channel 
matrices (H^^{t) and H^^{t)) and those of the cross-link 
channel matrices (H^^{t) and H^^{t)) are unequal with the 
ratio of their values in dB equal to a > (the DoF region is 
the GDoF with a = 1; see flO^ for a formal definition). It turns 
out that for characterizing the no-CSIT GDoF region of the IC 
with asymmetrically constrained transmitters in the very weak 
interference regime of a < |, it is necessary to prove that 
the interference is localized which, even in the more general 
setting of the GDoF analysis, can be done using the techniques 
developed above pj. In contrast, however, the applicability 
of the approach of|4| is not clear (cf. I^J)- This is because 
for small values of a, the bound obtained by assuming that 
Rl knows the message Mz is loose (since Rl at low a can 



not possibly decode Mz, cf. 1 10 Subsections III-C and III- 
D]). Hence, an outer-bound must be derived without assuming 
Rl to know the message Mz, in which case the optimality 
of choosing X'^{t) to be Gaussian (with a certain covariance 
matrix) can not be shown. 

D. The More General Definition 

As stated earlier, the definition of Djc^cj^c 'HI' is restric- 
tive. Here we define the DoF region (cf. p2)) more generally 



(by relaxing the requirement that the limits limp_>.oo i^^^p y 
1 = 1,2 exist) to be the region Dic\crc in equation ^VJ\ at 
the bottom of the previous page, where denotes the set 
of non-negative real numbers. Comparing the two definitions, 
we have 

Dic\cRC ^ Dic^cRc 

The techniques developed in the earlier part of this section 
allow us to characterize Die as per the following theorem. 

Theorem 5: With no CSIT, we have for the MIMO IC 
with isotropic fading and for the MIMO CRC with i.i.d. (or 
correlated) Rayleigh fading, we have 

Dlc\CRC = Dic\cRC 

Proof: For the MIMO IC, it is sufficient to prove that if 
(rfi,c?2) G Die. then the bound L 

N[ + M2 - N2 



di 



M. 



-d2 < N[ 



holds with N[ = min(Mi, iVi). See Appendix|B] The DoF re- 
gion DcRc can be shown to coincide with Dcrc determined 
in Theorems |2] and |4] for i.i.d. and correlated Rayleigh fading 
cases, respectively, in an analogous manner. ■ 

IV. Proof of Theorem|21 L is an Outer-Bound 

The goal of this section is to show that for the MIMO 
CRC with asymmetrically constrained transmitters and i.i.d. 
Rayleigh fading, bound L is an outer-bound with N[ = 
min(Afi + Af2, ^i)- In the following sub-section, we first deal 
with the case of iVi > Mi + M2; later, in Section [TV-B] we 
address the remaining case of A^i < Mi + M2. 



A. Case of Ni > Mi + M2 

The proof again consists of three steps, as was the case in 
the last section. At Step I, we bound di. At Step II, derive the 
interference localization property; and at Step III, bound di. 

Step I: Fano's inequality yields us 



bR2 < l(Mz ^Zln) + bet 



(22) 



Step II: To prove that the interference is localized at R2, 
we make use of the following lemma, which gives us the QR- 
decomposition | |14J of H^^{t). 

Lemma 4: An i.i.d. Rayleigh-faded x M2 channel ma- 
trix H^^{t) can be written as 



where (t) and i?^^ (t) are deterministic functions of iJ^^ {t) 
such that 

(i) Q^^{t) is an N2 x A'2 isotropically-distributed unitary 
matrix; 

(ii) R^^{t) is an N2 x M2 upper-triangular matrix, i.e., the 
M2 X M2 square matrix formed by retaining just the 
first M2 rows of it is upper-triangular, while the bottom 
N2 — M2 rows of it consist only of zeros; 

(iii) entries of R^^{t), which are not surely zero, follow a 
continuous distribution (i.e., their cumulative distribution 
function is continuous and differentiable); and 

(iv) all entries of R^'^{t) are independent of each other and 
also of the unitary matrix Q^^{t). 

Proof: Follows from the definition of QR-decomposition 
lig and fBj Lemma 2.1]. ■ 
With Q^^{t) and R^'^{t) obtained as per the above lemma, 
define 

(23) 



z{t)t{Q^\t)yz{t). 

This construction allows us to obtain the following lemma. 

Lemma 5 (Interference Localization): The following 
bounds hold: 



and f{liMY;Z 



IM2 + 1:N2] 



,,H)) < M2 
\Mz,U)) < N2 



- d2, 
M. 



(24) 
(25) 



Proof: Since the bottom N2—M2 entries of R (t) consist 
only of zeros, the transmit signal X^{t) can not affect the 
last N2 — M2 entries of Z{t). Moreover, the signal X^{t) is 
independent of Mz- This observation and the analysis in the 
proof of Lemma |2] up to equations ([TTJ and ([12]) allow us to 
derive the inequalities of the lemma. ■ 

Recall, in the previous section, we were able to claim that 
the above bounds hold even with Z replaced by Z because in 
the case of the IC, conditioned on Mz, X'^{t) can be taken to 
be deterministic. However, this need not be the case with the 
CRC where T2 knows both the messages. As a result, in the 
present case, the above bounds do not hold with Z replaced 
by Z. This necessitates a more sophisticated analysis at Step 
III for the CRC. 

Before proceeding further, we state a corollary which 
simplifies the computation of the mutual information terms 
appearing in the above two equations. 
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Corollary 1: In the mutual information terms appearing 



in inequalities (24i and (25 i, it may be assumed that Z = 



{Zit)}^^^, where 

Z{t) = H^\t)X\t) + R^^it)X\t) + W'{t). 
Proof: See Appendix |C-A| 



(26) 



Thus, henceforth, we assume that equation (26 1 holds and Z{t) 
is treated as the signal received by R2. 

Step III: Consider now Rl. Assuming that it knows Mz, 
we get via Fano's inequality that 

di<f{l{MY;Y\AIz,U)). (27) 

Suppose A^i > Ml + M2- Then, at any given t, Rl can 
construct a noisy version of the channel inputs X^{t) and 
X'^it) using just Ml + M2 channel outputs y[i:Mi+Af2] (^) by 
inverting a matrix 



rrll 



it) 



tt12 

^[l-.Mi+Ah] 



it) 



(which can be done with probability 1). Hence, the last A^i — 
{M1+M2) channel outputs at Rl can not contribute to the DoF 
of the CRC, and therefore, they can be ignored in the present 
analysis (see |j3] Section II-C] for detailed proof of this claim). 
It is thus assumed in this sub-section that iVi < AIi +M2 and 
N[ = Ni. 

We would like to use the inequalities ( [24| and ( [25] l to 
bound the term /(/(My; YjM^, H)). However, the channel 
matrices H^^{t) and H^^{t) corresponding to Rl are i.i.d. 
Rayleigh faded, while those corresponding to R2 (which 
observes Z{t)) are not (see equation (26 1). As a result, the 



inequalities ( [24] i and ( [25| ) can not directly be used to bound 
/(/(My ; YjA/^, H)) . Instead, we first need to manipulate 
this term to bring it to a form that is suitable for the application 
of bounds in ( |24] i and ( |25] l. 

The analysis henceforth is divided into four steps, namely. 
Steps III. a - Ill.d. Before getting into the details of these steps, 
we explain below the outline since the analysis is complicated. 
This outline has also been depicted in Table |l] in the context 
of the CRC with (Mi, M2, A^i, iVa) = (5, 2, 7, 3). 

• Step Ill.a: At this step, we upper-bound the mutual 
information term /(My; Y|M2,H) by assuming that Rl, at 
time t, observes not just the actual channel outputs Yi{t), 
i € [1 : A^i], but also some extra fictitious channel outputs 
which are defined shortly. See Step III. a in Table |l|l. The 
fictitious outputs are added such that we have N2 outputs Ys- 
corresponding to each set Si and Ys^it) ^ Z{t). 

• Step Ill.b: Here, we use the QR-decomposition of 
Lemma U\ to transform the outputs Yg. (t) into Y^. (t) such 
thatYs^it) Z{t). 

• Step III.c: It is shown that the upper-bound on di 
obtained at Step Ill.b can be tightened by suitably removing 
some of the entries of Ysi- See Step III.c in Table |l] 

• Step Ill.d: This is the final step at which the bounds 
(|24]i, ( [25] l, and the one obtained at Step III.c are used to derive 
the desired bound L. 

We now proceed to the proof. 

• Step Ill.a: 



Before adding the fictitious channel outputs, we group the 
actual channel outputs at Rl into a certain number of sets. 
Then corresponding to each set, we add some fictitious outputs 
so that we have in total N2 outputs corresponding to each set 
(see Table [l|. 

Toward this end, we first introduce some terminology. Let 



A 



N1-N2 

Mo 



A 



and n ^ {Ni - N2) ~ mMs > 0, 



where [x\ denotes the largest integer that is less than or equal 
to X. We now partition the set [1 : iVi] into m + n + l disjoint 
subsets as follows: 



A 



A 



{i} V i e [1 : n], 



S^+, = [n+{j-l)M2 + l:n + jM2] V j G [1 : m], 



5*0 = [A^i -iV2 + l : iVi]. 

We now define the fictitious channel outputs as follows: For 

an ^ G [0 : n + m] and a k £ [1 : N2 — 1], define 

Yji,{t) = H)l{t)X\t) + H]l{t)XHt) + Wfikit), 

where H)\^^{t) e C^^^^i and Hfi^{t) e C^^^^^ are fictitious 
channel vectors; Wfikit) G C is a fictitious noise variable; 
and the entries of H^]j.{t), Hjfi^{t), and Wfikit) are i.i.d. 
CJ\f{0, 1) random variables, which are also i.i.d. across I, k, 
and t, and are also independent of actual channel matrices 
{//'■' (i)}ij_f and the actual noises {W{t), W'{t)}t. Moreover, 
the transmitters are unaware of the realizations of the fictitious 
channel vectors and the fictitious noises, while the receivers 
know the realizations of the fictitious channel vectors. 
Now, define 

S{ = {/2l,/*2,... ,/z(iV2-l)}, Vze [1 :n] 

= {fjl, fj2, ■■■ , fj{N2 - M2)}, Vj e [n + 1 : n + m], 

f A 

Sq = (p (the empty set) 



A 



5,; = S^USi yie[0:n + m]. 

Thus, the cardinality of Si is N2 (denoted symboUcally as 

I'S'il = ^^2) Vie [0 : rt + m]. For each set Si, define 



sAt) = {Ykit)}^ ^^u{l>,,(t)} 



/yes/ 

and Ys, = {^s, (OiLi- Let Hf{t) be the collection of the 
realizations of the fictitious channel matrices at time t and let 
Hf = {Hf{t)^^_^, then we have 



di<f( /(My; {YsJ"+™ I Mz,H,H 



(28) 



The following corollary allows us to determine the distri- 
bution of Ys^{t). 

Corollary 2: Given an z e [0 : n + m] , we may write 

Ys,it) = Hl]{t) ■ XHt) + H}?{t) ■ X\t) + WsAt). (29) 

for some Hl\{t) e c'^ix-Mi^ Hl?{t) ^ ^n.xm^^ 
Ws^it) e C^i'^i such that their entries follow the C7V(0, 1) 
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distribution and are i.i.d. among themselves and also across i 
and t. Hence, for any [0 : n + m] with i ^ j, we have 

Ys,{t)^Ys,{t)^ Zit) 

with Ys^ {t) and Yg^ (t) being independent. 



Proof: See Appendix C-B 



Thus, the outputs corresponding to each set are identically 
distributed as Z{t). This serves as the basis for the further 
manipulations. 

• Step Ill.b: 

In this step, we use the QR-decomposition introduced in 
Lemma [4] to transform the channel outputs Ys^ (t) to Ys^ (t) 
such that Ysi(t) - Z(t) V t,i. 

Using the QR-decomposition of Lemma |4j we write 

where Q]^.{'^) is ™ ^2 x ^2 unitary matrix, R^.{t) is an 
N2 X AI2 upper-triangular matrix, and they satisfy properties 
(i)-(iv) of Lemma |4] Define 

YsAt) - [YsAt) ysa{t) ••• ^-5,^,(0]^ (30) 

(31) 
(32) 



A 



and Yg. = 



{^-W}..i- 



Note that I5. {t) consists of N2 entries. Since a unitary 
operation can not alter mutual information, we get 

di<f(l {My ; { Y5 J "^'p'" | Mz , H, H^) ) . (33) 

We have the following corollary which shows that Ys- (t) ^ 

Z(t). 



Corollary 3: In the mutual information term in (33 1, we 
may write 

%Xi) = Hl]{t) ■ XHt) + R]?it) ■ X\t) + WsS)- (34) 
Moreover, for any i, j G [0 : n + m] with i 7^ j, we have 

YsAt)-Ys^{t)^Z(t) 

with Ysi{t) being independent of Ysj{t). 

Proof: Follows from Corollaries [T] and |2] ■ 

Thus, the outputs I5. [t) have the same distribution as that of 
Z{t), which, as we will see shortly, is important for being able 
to use the bounds in ( |24] i and ( p5] l. 

• Step III.c: 

At this step, we alter the mutual information term appearing 
in (33 1 by retaining just \Sf\ entries of Ys^it) for each t. To 



V 


A 




A 




A 






di 


< 



this end, consider the following. Let 

\Ysi(t)\ so that 

(- _ -1 b (- _ -1 n+m 



and 



Now, consider M2 subsets, V{k), k € [I : M2], of V, 
which are defined as follows. For a given k G [1 : M2], 'P{k) 
is defined as the set of all ordered pairs (i, j) for which 



{k}, if i e [1 : n], 

[1 : M2] , if i e[n + l : n + m] 

[1:N2], ifi = 0. 



Note that the cardinality of each of the above sets is Ni. Let 
7?=(/c) = V\V{k). Define 



Y, 



and analogously lpc(^,-)(i) and Y-pc(-^.). 



and Yp(fc) = {"^^W'^^^lt^i 
(36) 



Then, using the inequality ( |35| ), we get the following: 

di < 



— ^ /(/(Af^; Yp(,) \Mz,H,Hf 

+/(/(A/i.; Ype(fe) |Mz,H,H/, Ypf,.) 
-, M2 

:^E/(^(^^^;Yp(fe)|Mz,H,H/)), (37) 

" fc=l 
M2 

— g/(MYp(,)|Mz,H,H/)), 



Af2 

1 



/c = l 



(38) 



where the equality ( [37] i follows due to the Lemma IS] below; 
and the last equality is a simple application of Lemma|9^proved 
in Appendix |A] We now state and prove Lemma |6] 
Lemma 6: For any given fc € [1 : M2], we have 

/(/(A'/y; Ypc(fe) |Afz,H,H/, Yp(fe) )) =0. 

Proof: See Appendix [P] ■ 
This step thus allows us to tighten the bound derived at Step 
Ill.b. 

• Step Ill.d: 

This is the last step. Here, we bound the differential entropy 



term appearing in equation (38 1 via bounds in (24i and (25 1 



(35) 



to derive finally the desired bound L. In the following, we 
denote by V the collection {Mz,VL,tlf} and we also need 
the following lemma. 

Lemma 7: For a given i E [0 : n + m] and a fc e [1 : A/2], 
the joint distribution of random variables 

I My , Mz , H , H/ , Y5 . [1 . fc] , Ygg 1 . ] I 
is identical to that of the random variables 

|Afy, A/2,H, H/, Z[i.fc], Z[fc+i.A,2]|. 

Proof: See Appendix |E] ■ 
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From inequality ([38]l, we get the following: mM2 — Ni — N2 together yield 



di<{N2-M2) + {M2-d2)<---+m 

^1 ^ TtE /(^(Y5o[i:^.]|V)) ,, N,-N: 
fell 1^ ^ ^ ^ di < N2- d2 + {M2~ d2) — — — 

71 ^ 

i=l 2 

"+'" / X 1 which is the desired bound L. 



2 



^ So [1:^2] \ (39) 



7—71 + 1 

... B. Cflie 0/ iVi < Ml + Af2 

/(^(Yso[i:jv2]|V)j ^^^.^^ j^^P ^^g.^^ ^j^^ no-CSIT CRC with 

" ]^ _ _ Ml + M2 > 1 > A^2 > M2, we prove that the DoF region 

+ Yj^Yfy^iys,k\V,'yso[i:N2])) of the given (Mi, M2, iVi, TVs) CRC is equal to that of the 

i=i ^ k=i (iVi - M2, M2, TVi, A^2) CRC, which has been derived in the 

"■^^ ( ,~ I - .\ earlier subsection. Hence, the result follows. Toward this end, 

^ ^\^\^Sj\\\M2\\y-,'^SQ{\-.N2\)^ (40) we will manipulate the input-output relationship of the given 

■'""+^ (Mi,M2,-/Vi,7V2) CRC in such a manner that it resembles 

< !{h{Ysa\\:m\\^S) that of the (TVi - A/2, M2, iVi, A^2) CRC with i.i.d. Rayleigh 

^ j^^^ fading, whose DoF region is known from the previous analysis 

El f(i i-Zr 1 1 , -o \ A of the previous subsection. 

. M2 +^ V ^ ' ' With this motivation, let 
1=1 fc=i 



E /(/^(Y5,[i:M2]|V, Y,„[M2+i:^2])) (41) = [^"W ^"W] ' ^ e = 

j=n+l 

f(h(Z\V 



X\t) 

x\t) 



Mo 



= /(/i(z|v 



so that 

Y{t) ^ H\t)X{t) + W{t) md Z{t) ^ H^{t)X(t) + W'{t). 

^J^J2f{K^i'\^'^lk+i--N2])) Moreover, let H' = {H'{t)}''^^^. 

Fano's inequality yields 

^ /(/i(Z[i,M2]|V,Z[M,+i:Ar,])) (42) bR2 < I{Mz;Z\H)+beb, and 



bRi < /(My;Y Mz,H) + 6e, 



E (( hl'7 h; 7 Now, note that conditioned on H'^ (H^), random variables 

. ^ M2 V ' ' "y Mz, My, and Z (Y) are independent of (H^). Hence, 



n+m we get 

E /('^(Z[i:M2]|V,Z[M2+i:Ar2]))- (43) ^ /(M2;Z|H2) + 6efc, and 

&i?i < /(My;Y|M2,Hi) + 6eb. 



j=n+l 

/( /(My; Z|A/z,H 



- -^/(/(My ; Zji-jv/a] H, Z[jv/2+i:jV2])) Consider now the following lemma which yields the 

j=i ^ singular-value decomposition of H^t). 

/ _ . s Lemma 8: For a given i e {1,2}, an TV, x (Mi + M2) 

2^ /(^/(My; Z[i,M2] H, Z[A,/,+i:Ar,]) j;44) j j Rayleigh-faded channel matrix H\i) can be written as 



3=n+l 

H\t)^U\t)[k\t) Ow.xn,] {U'\t))\ 

where ([39]l follows due to the chain rule for the differential where matrices C/*(i), A*(t), and U^^(t) are deterministic 

entropy and due to the fact that conditioning reduces entropy functions of H^{t) such that 

(7), the inequality (|4T]i holds since conditioning reduces differ- (j) ^n N, x iV, isotropically-distributed unitary 

ential entropy, the next equality ( 42 1 is true because of Lemma matrix 

Instated earUer, equality in ^ follows by the chain rule for (jj) ^^(i) is an A^, x TV, diagonal matrix with non-negative 

the differential entropy and the last equality holds since H^: diagonal entries 

is independent of all other random variables. (jji) o^_^„^ is an x n, all-zero matrix with n, = A/i + 

Now, bounds in (|24]i, (|25]l, and (|44]i, and the fact that n+ M2 - N,, 
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(iv) W^{t) is an {Mi + A'h) x {Mi + A/2) isotropically- 
distributed matrix and 

(v) U^{t), A*(t), and U"^^{t) are independent of each other. 
Proof: Follows from the definition of the singular-value 

decomposition [14| and \15 Lemma 2.6, Example 2.6]. ■ 
Thus, if V'^{t) denotes the semi -unitary matrix obtained by 
retaining just the first A^i columns of W^{t), then we may 
write 

H^t) = UHt)A^{t){V\t))* and (45) 

H^{t) - U^{t) [A^t) Ojv,x(„.-„i)] {y\t))* (46) 

with V^{t) ^ V'^{t). This implies that the mutual information 
terms in ( |45| ) and ( |45| l remain unaffected, even if we assume 
that V\t) = V^{t)^V{t). 

Since V{t) is uniformly distributed over the set of semi- 
unitary matrices, we have 

v{t)^v{t){Q\t)y, 

where Q^{t) and Q^{t) are A^i x Ni isotropically-distributed 
unitary matrices that are independent of each other and all 
other random variables, and also independent across t. Hence, 
we get 



U\t)K\t){Q\t)y{V{t)y and 



Hence, it may be assumed that the above two equations hold 
even with '~' replaced by equality '='. Now, we introduce 
some terminology: 



{Q\t)y 



H\t) 


A 


U\t)A\t){Q\t)y , 


H'{t) 


A 


{/2(t)[A2(t) Ojv,x(n.- 


X{t) 


A 


{v{t)yx{t), 


m 


A 


H\t)X{t) + W{t), and 


m 


A 


H\t)X{t) + W'{t). 



Then it is not difficult to see that 

bR2 < /(M2;Z|H^Q2) + 6e^, 
bRi < I{My;Y\Mz,U\Q^) 

Note here that \\X{t)\\^ < \\X\t)\\^ 
implies that 



and 

+ beb. 

x-'{tW, 



lim - j2^\\X{tW<2P. 



(47) 
(48) 

which 



(49) 



This fact will be used later 

Note that the signal X^{t) is independent of Mz, while 
X'^{t), which is M2 -dimensional, is dependent on it. 

Consider an A^i x Ni unitary matrix E{t) such that the span 
of the last M2 columns of it is equal to the span of last AI2 
columns of {V{t)) . Then define 

T{t) - {E{t)yX{t). (50) 
The following corollary helps in determining its distribution. 



Corollary 4: The first A^i — M2 entries of X{t) are inde- 
pendent of Mz V t. 

Proof: See Appendix |C-C| ■ 
Note that E{t) is a function of V{t), and thus, is independent 

of Q^{t) and Q^{t), which yields {Q'{t)yE{t) - (QH*))*- 
This implies that 

H\t)E{t) - W{t), i = 1,2 

and moreover W{t)E{t) is independent of E{t) and hence of 
V{t). Therefore, from (47i and (50i, we have 



Y{t) - Y{t) ^ H^{t)X{t) + W{t) and 



Z{t) 

Hence, we have 

hR2 
bRi 



Z{t) = H\t)X{t) + W'{t). 



< 



I{Mz;Z\U^,Q') + beb, 
< I{My;Y\Mz,II\CI^)- 



and 

- beb. 



(51) 
(52) 



Note that by Lemma [8j channel matrices H {t) and H {t) 
are i.i.d. Rayleigh faded (see their definitions). Moreover, they 
are also independent across t, and independent of X{t) and 
of additive noises. Further, X{t) satisfies the power constraint 
of 2P and the first iVi — M2 entries of it are independent of 
Mz- Therefore, if the tuple (i?i,i?2) is such that (6i?i,6i?2) 



satisfies bounds (51 1 and ( |52| , then the analysis of the previous 
sub-section (which is general enough to address the case of 
power constraint being 2P) performed by making a corre- 
spondence that Ml ^ Ni - M2, M2 O M2, Ni o A^i, and 
A^2 ^ A''2 implies that {di,d2) must satisfy the inequality 



di 



Ni + M2 - N2 
'■ M2 



<Ni, 



which coincides with the desired bound L since Ni ^ N[ ^ 
min{A/i + Af2,A^i}- 

V. Proof of Theorem|4J L is an Outer-Bound 
The proof of L being an outer-bound follows exactly along 



the lines of that presented in Section III with some appropriate 
modifications. We present here an outline. 
We have 



d2 
di 



< 
< 



f{l{Mz;Z\U)) and 
/(/(A^y;Y|Af^,H)). 



As argued in Section |IV| we may assume without loss of 
generality that A^i = < Mi + M2. 
Define 

Y{t) = ([/i2)*y(i) and Z{t) = {U^yZ{t). 
Then it can be easily shown that 

f{l{MY; Z[i,M2] \Mz, Z[M2+1:N2]^ 

H)) < A/2-d2. 
/(/(Afy; Z[M,+i:w,] |Afz, H)) < A^2 - M2. 

Now the analysis in Section [Ul] from equation ([14]) onwards 
holds with Y replaced by Y (with Ni ^ N[ ^ min( A^i , Mi + 
A/2)) and Z replaced by Z. The desired bound L can thus be 
derived. 
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VI. Conclusion 

A simpler and more generic (and hence more widely appli- 
cable) proof is given than the one found recently in |4J of the 
DoF region of the MIMO IC with min(Mi, TVi) > Ah > N2. 
This proof is based on the idea of interference localization. 
Using this idea, the exact DoF region of the MIMO CRC 
with min(Afi + M2,Ni) > N2 > M2 is also characterized 
for which the bounds proposed earlier in |3| were not tight. 

Appendix A 
Proof of Lemma [3] 

This proof is identical in principle to the proof of |3 
Lemma 1]. Let A = {AIz,'^[Ni-i+1:Nx\,^} and B = 
{Mz,7'[M2+i:N2\i^}- First, consider the following lemma. 

Lemma 9: We have 

f(l{My- Z[i:M.] \B)) = /(/i(Z[i:M.] 1^)) . 

Proof: Using the definition of mutual information, we 
obtain 



/(/(My;Z[i.M.]|6) 

= /(/i(Z[i.M,]|S) - /i(Z[i,M,]|My,i3) 
= /(/i(Z[i^M.]|S)-/i(W[i^Af.])) (53) 

= /(MZ[l:A/,]|6)), (54) 



where equality in ( [53) l holds since (a) conditioned on My and 
Mz, transmit signals are deterministic, (b) translation does 
not change differential entropy, and (c) noise is independent 
of channel matrices and messages; while the last equality 
is true because limp^oo l™6^oo \K^[i-.m^-\)\ = 0, 

which follows from the following facts: 1) noise random 
variables are i.i.d. across time and receive antennas according 
C7V(0, 1) distribution, and therefore, 2) /i(W'^.j^^_^j) = b ■ 
o(log2 P), where o(log2 P) represents a term that is constant 



with b such that lim? 



o(log2 P) 



0. 



IP-i-oo log^ p 

Applying the above lemma, we observe that the desired 
inequality holds provided the inequahty 

(iVi - l)f{h{Z^^,M,] \B)) > A^2/(/l(Y[l^^^^_^] |^)) (55) 

is true. The goal of the remainder of this appendix is to 
prove the above inequality. To this end, consider two sets 
of random variables Z — {Zi,Z2,--- jZMa} and y = 
{Yi, Y2, • • • , YArj_i}. In the following discussion, we treat 
Zi as one random variable (although it is a random vector) 
and similarly the others. Then by symmetry of the distribution 
of the fading channel matrices, we get the following. For 
an integer m such that < m < min(Ajf2,iVi — 0' the 
joint distribution of any m (distinct) random variables chosen 
from set Z, when conditioned on B, is identical to that of 
any m (distinct) random variables chosen from set 3^, when 
conditioned on A. Moreover, due to the same reason, for 
integer m such that < m < A^i — /, the joint distribution of 
any m (distinct) random variables chosen from the set 3^, when 



conditioned on A, would be the same, regardless of which m 
random variables are chosen. These facts yield 

/( hiZ[,.,M,] \B) ) = /( h{Y[N,-N,+i:N,-i] \A) ) (56) 
Suppose the following is true: (A^i — N2)f[h{Z[i.M2]\l3) ) 

> Af2/(/l(Y[i.Arj_7V2] 1-4, Y[jVi-Ar2 + l:Ari-;])). (57) 

Then we can add A/2 times equation J56| to the above inequal- 
ity to obtain the required inequality (|55|l (recall, I ~ N2 — AI2), 



which shows the sufficiency of proving the inequality (57i. 



Now, the equality of conditional joint distributions discussed 
above, the chain rule for differential entropy, and the fact that 
conditioning reduces entropy together imply that 

(A^i-A^2)-/(MZ[i.M.] \B)) 

> M2{N, - N2) ■ /( h{Z, |Z[2:M2], B) ) 

> M2{Ni-N2)f{ /i(Y(jv,_iv.) 1-4, Y[jv,_jv.+2:JVi-;]) ) 

> M2{Ni - N2)f{ h{Y^N,-N,) \A, 1 [jVi-JV2+i:JVi-;]) ) 

> Ahfi h{Y[i.j^^_pf^] \A, Y[Ni-N2+i:Ni-i]) ), 

which yields the sought inequality and hence the lemma (cf. 
(3] equations (14) and (15)]). 

Appendix B 
Proof of Theorem|5] 

Recall that the analysis of Section [Till consists of two parts. 
In the first part, certain assumptions regarding the distribution 
of J7*^ (t) and A*^ {t) are made, which are relaxed in the second 
part (towards the end) of the analysis. From the discussion 
therein, it is clear that, here, without loss of generality, we may 
restrict ourselves to the special case considered in part one. 
Accordingly, in the following, we let U^^{t) = I]\f^, C7^^(t) = 
In2, and all singular values of H^^{t) and H'^^(t) are equal 
to unity with probability 1. 

As before, the proof consists of three steps. The main idea 
of the proof is identical to the one present in Section [III] We 
point out just the differences. 

• Step I: Applying Fano's inequality, we obtain 

bR2<l{Mz;Z\U)+beb. (58) 

• Step II: As done in the proof of Lemma |2j we obtain 

6i?2 < I{Mz ; Zfi-Ma] I ZjMa + liAfa], H) + fcefc 

= I{My,Mz ; '^[i:M2] I Z[M2+i:Af2]j H)+6e6 
~I(My ; Z[i.M2] I Mz,Z[M2+i:N2]i H). 

After equation ( [T2| , it is shown in the proof of Lemma |2] that 
conditioned on Mz and H, Z ^ Z. The same set of arguments 
and the last equation together yield 



I[My ; Z[i.M2] I Mz,Z[M2+i: 



JV2]: 



H 



(59) 



<I{My,Mz ; Z[i^ 



M2 



-'[A/2+l:Af2] 



, H) - bR2 



This inequality serves as a counterpart of (19]). Moreover, 
nothing that can be viewed as a counterpart of pO| is needed 
in the present case. 
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• Step III: By denoting N[ = niin(Afi, iVi) and by applying 
Fano's inequality, we have 

bRi < I{MY;Y\Mz,II) + beb 

= /(My;Y[i,^,]|Afz,H) + 6e6 

+/(My ; Y[jv;+i:jvi] \Mz, H, Y[i,jv;] ). 



It is argued in Section [III] after equation ( 14 1 that the last 
A^i — N[ antennas at Rl do not contribute to the DoF when it 
knows the message Mz- Similar, arguments allow us to show 
that 

liMy; YiNi+i:N,]\Mz,li, Y[i:^.]) = b ■ o(log2 P), 

where o(log2 P) is constant with b (cf. p6| Lemma 3]). Hence, 

for I — N2 — M2, we have 

bRi < /(My;Y[i^jv;]|Mz,H)+6eb + 6-o(log2P) 

- /(My;Y[jv;-;+i:Ari] | Mz, H) 

+ -^(^y; Y[i.7v{-i] I Mz, Y[jv;-(+i:Ar(], H) 

+ &efc + &-o(log2P). (61) 



The last equation is the counterpart of the bound ( 18 1 of 
Section [in] 

Using the techniques developed in Lemma [5] it can be 
proved that 

I{My;Y[i,n^^i] I Y[Arj_;_|_i.jv{],H) 
N[ — I 



M2 

+ b ■ 0(l0g2 P) 



< 



^^^[i{My,Mz;Z[,.,m, 



■'[A/2 + l:A'2]' 



H) 



- bR2 + beb^ + b ■ o{log^ P), 
where the last bound follows from ^U[. Substituting the above 



bound into (61 1, we obtain the following: 



Ni-l ^ D N[-N2+M2 ^ 
Rl H 77 — R2 — Pi H — P2 



M2 



M2 



< -I(My ; Y[^^;_^+l^^;] | Mz, H) + + 2 • o(log2 P) 

N[~~i r 1 



M2 



-I[My,Mz; Zji-Ma] |Z[M2 + l:Ar2], H) 



£6 



Ni - N2 + M2 

Rl + — ^ry^ ^P2 



M2 



< lim <; ^I{My ; Y[jv/_,+i.Ar^] 



+ 



6— >oo 

Ni - I 



Mo 



Mz, H) + o(log2P) 

I[My,Mz ; Z[i.M2] I Z[M2 + l:Ar2]j H) 



Since the last bound holds for all (Pi,P2) 
(Pi(P),P2(P)) e C(P), we have 



^1 + ^^li^4l±^d2 < lim 



M2 



P-i-oo log, P 



lim (^/(My ; Y[N^_i+i:Ni] \ Mz, H) + o(log2 P 
7V( 



6M2 



-I[My,Mz ; Z[i.j^,/2] I Z[M2+i: 



Af2 



H 



from which the desired bound can be derived by applying 
the single-user bound (the DoF of the point-to-point MIMO 
channel are limited by the number of receive antennas). 

Appendix C 
Proof of Corollaries [T] (2} and|4] 

A. Proof of Corollary [7] 



The mutual information terms appearing in ( [24] i and ( 25 1 
are to be computed with Z = |^(t)}^_^ and Z{t) defined 



via equation (23i, so that we may write Z{t) = 

Note now that since P"(0 and W'{t) contain i.i.d. C7V(0, 1) 
entries and since they are independent of Q'^'^{t), we have 

{Q^\t))*H^\t) ^ H^\t) and (g22(t)) V(t) ^ W'{t), 

implying that 

Z(t) - H^^{t)X\t) + R^^t)X^{t) + W\t), 

which in turn implies the corollary since the mutual infor- 
mation depends only the distribution of the relevant random 
variables. 

B. Proof of Corollary |2] 

If p and q are positive integers such that p < q and 
Sf — [p : q], and if r is a positive integer such that 
5/ = {/?!, fi2, ■ ■ ■ , fir} then we can write 

= Hl]{t)X\t) + H^i{t)X^{t) 



where 



and Hf^{t) = 



rrl2 
^Ml-.r] 



The claims about the distributional properties of Hl}{t), 
Hg^{t), and W5. (i) follow from their definitions. 

C. Proof of Corollary |4] 

In the following, we drop the time index t. All the analysis 
applies for any give t. Let Xi denote the i*'* entry of X, which 
by definition, is given by Xi = e*X. 

Let 

E = [ei 62 • • • ejvj 

and 

(V)* = [vi V2 ■ ■■ WM1+M2] • 

Note that the columns vmi+i, vmi+2, ^Mi+A/a belong 
to the span of columns eM^-M-i+i' e7Vi-Af2+2. ^Ni by 
construction. Since E is unitary, is orthogonal to eArj_A/2+i' 
eNi~M2+2, ■ ■ ■ , for any z G [1 : iVi — M2]- These two 
facts imply that 

e*Vj = e [1 : TVi - M2], Vj E [M^ + 1 : Mi + M2]. 

'*For i = 0, we follow a convention that r = so that Sq = </>. 
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For any i E [1 : Ni — M2] this yields 



e*X 
< [vi 

k^i 



VMx WMi + 1 

e*VMi • • 



0] 



VM1+M2 

x^ 



x^' 

^2 



these matrices are independent across i. As a result, Gfe(i) 
can be expressed in the following form (where we omit the 
time index t): 



where the first equality follows from the definition of X. The 
corollary now follows from the last equality by noting that the 
channel matrices and X^ all are independent of Mz. 

Appendix D 
Proof of Lemma[6] 

It is sufficient to prove that 



Gh. = 



G 



(^S'!.+i)[l:M2] 
(-^S„+2)[l:A/2] 



S„+„)[l:Af2] 
(^So)[l:W2] 



f(l{MY\ Y-pc(^k){t) I Afz,H,H/, Yp(fe)(<) )) = yt. where G is TVi x Mi i.i.d. Rayleigh-faded matrix, which is 



To this end, note that consists of iVi = Mi + M2 

channel outputs. Hence, the above equality holds if, using the 
channel outputs Y-p{k){t), a noisy version of the channel inputs 
X^{t) and X'^{t) can be constructed. Moreover, this can be 
done provided the channel matrix corresponding to the outputs 
Y'p(^k){t) is full rank with probability 1. More precisely, if we 
write 

xHt)] 



yv[k){t) ^ Gk{t) 



x'{t) 



noise 



for some iVi x iVi matrix Gk{t) (recall that A^i = Mi + M2), 
then the desired equality holds, provided Gk{t) is full rank 
with probability 1. Thus, the goal of the remainder of this 
appendix is show that Gk (t) is almost surely full rank. Toward 
this end, we prove that no row of Gk{t) can be written as a 
linear combination of the remaining of its rows with some 
non-zero probability. 



First, note from equation (36i that lp(fe)(<) can be written 
in the following form: 



Yvik){t) = 



Ys„+2[l:M2]{t) 

Ys„+^[l:M2]it) 
Yso[l:N2]{t) 



where for an integer I, 



Ys,2{t) 
YsAt). 



and F5. J is defined via equation ( 3 1 1. 
Recall from Corollary [3] that we have 

YsAt) = Hl]{t) ■ X\t) + Rf^it) ■ X^it) + WsM. 

where H]^\t) is an i.i.d. Rayleigh-faded matrix that is in- 
dependent of upper-triangular matrix R]?,{t), and moreover. 



independent of Rg V i, and {Rg )k denotes the k row of 
R]^, while {R]^.)[i:k] denotes the matrix formed by retaining 
just the first k rows of R^?. In other words, all entries of Gk 
are independent of each other. Moreover, every entry of it, 
which is not surely zero, follows a continuous distribution. 

Consider the (TVi - N2 + 1)*'' row of Gk- Recalling that 
n + mA/2 = A^i — A^2^ we may write 

{Gk)Ni-N2 + l = [{G)ni-N2 + 1 (-Rso)l] • 

Since {Rs\,)i can not contain any entry which is zero (even, 
almost) surely, all entries of {Gk)Ni-N2+i ^6 independent 
and each of them follows a continuous distribution. Hence, 
the probability that {Gk)Ni-N2+i belongs to any fixed iVi — 1 
dimensional subspace of the A^i -dimensional Euclidean space 
is zero. 

Now, all rows of Gk, except its (A^i — N2 + 1)*'* row, can 
together span at most an (A'^i — l)-dimensional subspace. Since 
all rows of Gk are independent, the probability that the {Ni — 
N2 + 1)*'' row of it lies within the span of the remaining of its 
rows is zero. This implies that no row of Gk can be written as 
a linear combination of the remaining of its rows with some 
non-zero probability. Hence, Gk is full rank with probability 
1. 



Appendix E 
Proof of Lemma[2] 

Since the channel matrices and additive noises are always 
taken to be i.i.d. across time, it is sufficient to prove that 
conditioned on 

{MY,Mz,H{t),Hj{t)], 
the joint distribution of 

|Xs,[l:fc](0: XSo[fc+l:A'2](0} 

is identical to that of 

|^[l:fe](0: Z[k+l:N2]{t)y 



16 



submitted, IEEE Trans. Inform. Th., May. 201 1 



Toward this end, first recall from Corollary [3] that Ys- (t) 
Ysj{t) ~ Z{t) for any i ^ j. Moreover, we may write 



Hl]{t)-X\t) 



R]?^{t)-X\t) + WsM. 



where Hg^{t) is i.i.d. Rayleigh-faded matrix that is indepen- 
dent of the upper-triangular matrix R]?,{t). Also R]?.{t) ^ 
R^^{t) V where R^^{t) is defined in Lemma|4]and every 
entry of R^.{t) is independent of all other entries of it. 



Let ( Rg', (t) I denote the matrix formed by retaining 

V * / [ni:n2] 

just the n\'^ to rij'* rows of Rg^,{t). Then, for any fc e [1 
we have 



Ah 



l:fe] 



[k+l:N2] 



since matrices R]?.{t) are i.i.d. across i and t; and every entry 
of (t) is independent of any other entry of it. This in turn 
implies that 



[16] C. S. Vaze and M. K. Varanasi, "The degrees of freedom region and 
interference alignment for the MIMO interference channel with delayed 
CSI," to be submitted to IEEE Trans. Inform. Th., Jan. 2011, Available: 
http://arxiv.0rg/abs/l 101.5809. 



The lemma now follows by noting that YsA^^ ^ ^(t)- 
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To begin, we bound di via Fano's inequality as 

di </(/(A4-y;Y|Mz,H) ). 

The proof now proceeds through the following four steps. 

Step Ill.a : Group the actual channel outputs into 4 sets and add fictitious channel outputs so that each set contain N2 = 3 outputs. 



Set 


indices 


Actual Outputs 




{1} 


Yi 




{2} 


Y2 




{3,4} 


Y3, Y4 


So 


{5,6,7} 


Y5, Ye, Y7 



Set 


indices 


Fictitious outputs 


s( 


{/II, /12} 


5^/11- ^/12 


Si 


{/21, /22} 


50^21, Yf 22 


Si 


{/31} 


Ym 


si 




<f> 



Set 


indices 


All Outputs 


Si = SlVJ s( 


{1, /II, /12} 


Ys, ={Yi, Yfiu Yfi2} 


S2 = s^u si 


{2, /21, /22} 


Ys^ ={Y2, Yj2i, Y/22} 


83 = s§u si 


{3, 4, /31} 


Ys^ = {^3, n, yf3i} 


So = sgu si 


{5, 6, 7} 


Kso = {n, Yd, Y7} 



Note that Ys ^ Z\l i. After adding these fictitious outputs, we get 

< /(/(Afy; Ys,, Ys,, Ys3, Yso|a/z,H)). 
Step Ill.b : Use the procedure that allows us to define Z from Z to define Yg from Yg . . 



Set 


Outputs 


after transformation 


5i 


YS.^{ 


Ys,i, ysi2, Ys-,:i] 




Ys, = \ 


Ys,l, Ys^2, VS23} 


S:i 




^■531, ^-332, Ys,z] 


So 


yso = { 


YsqU XSo2, Ysoi] 



Note that ^ Z ^ i. After this transformation, we obtain 

di < /( /(Afy; Ysi, Ys2, Ys3, Ys^ |Mz, H, Hy-) 
Step III.c : Retain few entries of Ys-, i = 1, 2, 3, 4. 

^(1) = {(1, 1), (2, 1), (3, 1), (3, 2), (0, 1), (0, 2), (0, 3)} . V{2) = {(1, 2), (2, 2), (3, 1), (3, 2), (0, 1), (0, 2), (0, 3)} . 



Set 


Outputs 


V(l) 


Yv(i) - 




Ys^i, 


Ys,i, Ys,2, 








V{2) 


Yv(2) = 


{Ys,2, 


YS22, 


Yssi, Ys,2, 


Ysoi, 


YSo2, 





It is proved that 



di < i/(/(A/y;Yp(i)|A/z,H,Hy.)) + ^/ (-f (A/y ; Yp(2) |Mz, H, H^)) . 



2" V ^ ' ' '^"^1 ■ "12 

Step Ill.d : The right hand side of the above equation is bounded through inequalities in |24j and jls}. 



TABLE 1 

Outline of Step III for the i.i.d. Rayleigh-faded CRC. (Mi, M2, A^i, Af2) = (5, 2, 7, 3) 



